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Abstract. Let X = G/B and let L\ and £2 be two line bundles on X. Consider the cup 
product map 

H qi (X,£ 1 )(g>H q2 {X,£2) -> H q {X,£), 
where £ = C± £g> £2 and q = q± + (J2 • We find necessary and sufficient conditions for this 
map to be a nonzero map of G-modules. We also discuss the converse question, i.e. given 
irreducible G-modules U and V, which irreducible components W of U <g> V may appear 
in the right hand side of the equation above. The answer is surprisingly elegant — all 
such W are generalized PRV components of multiplicity one. Along the way we encounter 
numerous connections of our problem with problems coming from Representation Theory, 
Combinatorics, and Geometry. Perhaps the most intriguing relations are with questions 
about the Littlewood-Richardson cone. 

This article is expository in nature. We announce results, comment on connections be- 
tween different fields of Mathematics, and state a number of open questions. The proofs 
appear in DRJ. 



Introduction 

In 1966 Parthasarathy, Ranga-Rao, and Varadarajan, [PRV]. proved that the tensor prod- 
uct of two irreducible modules U and V of a semisimple algebraic group G contains a "small- 
est" component W (later named the "PRV component") whose multiplicity in the tensor 
product is one. The highest weight of W is the dominant weight in the Weyl group orbit of 
the sum of the highest weight of U and the lowest weight of V . This remarkable discovery 
was the first instance of a minimal-type representation which later proved to be central in 
the theory of Harish-Chandra modules. For details on the history of the PRV component see 
the excellent article |Vaj . In 1988 Kumar, [Kulj . generalized the PRV theorem by proving 
that any irreducible module G-module whose highest weight is a sum of two extreme weights 
of U and V is still a component of U ® V. Such components are called "generalized PRV 
components" . While generalized PRV components retain some of the properties of the PRV 
component, they lack a very important one — their multiplicities may be greater than one, 
cf. |Ku2j . This seemed to be the end of the story — a beautiful discovery with deep appli- 
cations to Representation Theory, a natural and elegant generalization which however lost 
some features of the original, and it did not seem that there was more to be said. It turns 
out, however, that there is another, less obvious generalization of the PRV component. The 
construction comes from the cup product on the complete flag variety and yields generalized 
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PRV components of multiplicity one. Moreover, we conjecture that it gives all generalized 
PRV components of stable multiplicity one. This construction gives a different natural gen- 
eralization of the PRV component — instead of the "smallest" component of the tensor 
product we obtain "extreme" components, though not all of them. This last observation 
leads to natural connections with combinatorial problems about the Littlewood-Richardson 
cone. 

This work arose from the clash between the naively pessimistic intuition derived from 
Representation Theory of the first named author and the optimistic intuition derived from 
Geometry of the second named author. The truth turned out to be just a bit off of the latter. 
The starting point is the Borel-Weil-Bott theorem, [Bo], which computes the cohomology 
of line bundles on complete homogeneous G-varieties. Every line bundle has a nonzero 
cohomology in at most one degree, every such cohomology is an irreducible G-module, 
and every irreducible G-module appears in every degree (not necessarily uniquely) as such a 
cohomology group. The main application to Representation Theory is exactly in constructing 
all irreducible G-modules. In this sense the Borel-Weil theorem, i.e. the statement about 
cohomology in degree zero, suffices. As far as we know, Bott's theorem — the statement 
about higher cohomology — has not been used for constructing representations of reductive 
algebraic groups in characteristic zero. In this paper we apply Bott's theorem to construct 
irreducible components of the tensor product of two irreducible representations. Namely, 
we consider the diagonal embedding of the homogeneous variety X = Gj B , where B is 
a Borel subgroup of G into X x X. It gives rise to a map tt from the cohomology of line 
bundles on X x X to the cohomology of the restrictions of these line bundles on X. Since 
the diagonal embedding of X into X x X is G-invariant, the map it is a G-module map from 
the tensor product U* <S> V* of two irreducible G-modules U* and V* to another irreducible 
G-module W*. If the map is nonzero then by dualizing we obtain a geometric construction 
of the simple component W of U <8> V. Two natural problems arise from this situation - 
find necessary and sufficient conditions for ir to be a nonzero map between G-modules and 
describe all components of U <8> V which can be constructed in this way. 

We solve the first problem by finding an explicit (though somewhat mysterious) neces- 
sary and sufficient combinatorial condition on the line bundles under consideration. The 
condition, equation (jfJJ), is expressed in terms of a triple of Weyl group elements naturally 
associated to the line bundle on X x X. The second question seems to be more difficult and 
we only have a partial solution and a conjecture about the full answer. We prove that the 
geometric construction yields only generalized PRV components of multiplicity one and we 
conjecture that every generalized PRV component of stable multiplicity one can be obtained 
in this way. Furthermore, we show that the components that result from the geometric con- 
struction are always extreme in the Littlewood-Richardson cone. This relates our results to 
the recent renewed interest in the structure of the Littlewood-Richardson cone which began 
with the proof of Horn's conjecture in the work of A. Klyachko, |K1] . and A. Knutson and 
T. Tao, ED. 

The present paper is expository in nature. We state the two problems discussed above 
and the main theorems that relate to them as well several other statements of interest. We 
also pose a number of open questions. The proofs appear in [DRj . Here is briefly the content 
of each of the five sections. 

1. Statement of the two main problems. 

2. Solution of the first problem. 
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3. Discussion of the second problem. 

4. Relation of the second problem for GL n+ i to Schubert calculus. 

5. Relation of our results to the structure of the Littlewood-Richardson cone and to 
other "cone" problems. 

Acknowledgments. We thank P. Belkale, W. Fulton, B. Kostant, S. Kumar, K. Purbhoo, 
and N. Reading for many fruitful discussions. I. D. acknowledges the support and excellent 
working conditions at the Max Planck Institute, Bonn. M. R. acknowledges the hospitality 
of the University of Roma III. 

Notation. The ground field is C. Let G be a connected reductive algebraic group, let 
T C B C G be a maximal torus and a Borel subgroup of G, and let X = G/B. We have the 
following standard objects related to the triple T C B C G. 

• V — the characters of T and V + — the dominant characters of T; 

• V(X') — the irreducible G-module with _B-highest weight A' G V + ; 

• A — the roots of G, A + — the roots of B, and A~ := — A + ; 

• W — the Weyl group of G. For w G W we denote the length of w by l(w); 

• wo G W — the longest element of W; 

• P ■= 1 / 2 E qg a+ q; ; 

• (— , — ) : t* x t* ^ C — a non-degenerate WMnvariant symmetric bilinear form on 
t*, where t := Lie T; 

• c£ )A4 , — the multiplicity [V(X') ® V{p,') : V(i/)]. 

We consider two actions of W on V — the usual action which we call homogeneous and 
denote by wX or w(X), and the affine action given by w ■ X := w(X + p) — p. A character 
A G V is regular if there is a dominant character in the affine orbit of A, or equivalently if 
(A + p, a) 7^ for every a G A. If A is regular, then there exists a unique element w\ G W 
for which w\ ■ X is dominant. We define the length of A, /(A), to be the length of W\. If A is 
not regular, we call it singular. The length of a singular element is not defined. Whenever 
we use the notation /(A) we assume implicitly that A is regular. 



For A G V, let C\ be the line bundle on X corresponding to the 5-module C_a on which 
T acts via the character (—A) and the unipotent radical of B acts trivially. The Borel-Weil- 
Bott theorem, see [Boj . states that 



Consider the diagonal embedding I ^ I x I. If A, fi G V, the line bundle C\ M on 
X x X restricts to the line bundle C\ +fl on X and this restriction induces a natural map 



Both sides of ([T]) are G-modules and the map tt is a G-module homomorphism. If one or 
both of these modules are zero, then ir is trivial. Assume both sides of ([T|) are nontrivial G 
modules, i.e. assume that 



1. The Borel-Weil-Bott theorem and diagonal embeddings. 




(1) 



vr : H\X xl,£j -> H"(X, C x+fl ). 



(2) 



l(X + n)=l(X) + l(ji), 
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and that q is the common value. The Borel-Weil-Bott theorem allows us to compute ex- 
plicitly the G-modules in (CQ). By Kunneth's theorem we have 

H\X x X, C x M £„) = © H i (X,Cx)^H j (X,C^) 

t+j=q 

=H l ^(X, C x ) <g> H l ^(X, £ M ) = V(w x ■ XY V{w„ ■ p)*. 
Hence, assuming (jSj), the dual of tt is a G-module homomorphism 

(3) <k*:V{i/)^V(\')®V{h'), 

where A' := W\ ■ A, p' := w M • /i, and z/ := u>a+ m • (A + p). Since V(i/) is an irreducible 
G-module, 7r* is zero or injective and, respectively, tt is zero or surjective. Thus we have 
arrived at the two main problems of the present paper. 

Problem 1. When is tt a surjective map between nontrivial G -modules? 

Problem 2. Given A', // G V + , find all simple components V(v') ofV(X') <8> V(fi') which 
arise from (TJj). More precisely, find all u' G V + for which there exist wi,W2,w^ G W with 
the property that 

(4) 1 ■ u' = w^ 1 ■ X' + W2 1 • // 

and such that the map tt* corresponding to X = U+ 1 • A' and p = w^ 1 • p' is an injective map 
between nontrivial G -modules^ 

We call such components V{y') of V(A') ® V(fjf) cohomological. 

2. Inversion sets and the answer to Problem 1. 

We start our discussion with the first problem. Clearly, is a necessary condition. 
Unfortunately, it is not sufficient as the following example shows. 

Example 1. Let G = GLq and let X = fi = (a, b, 0, a + 2,6 + 2,2) for some integers 
a > b > 0. One checks immediately that /(A) = 3, while Z(2A) = 6. Furthermore, X' = p' = 
(a, a, b + 1, b + 1, 2, 2) and u' = (2a + 1, 2a + 1, 2b + 2, 26 + 2, 3, 3), which shows that V{v') is 
not a component ofV(X') <8> V(jjf), and hence tt and tt* are trivial. 

To state the answer to Problem 1 we need to introduce some more notation. The inversion 
set $> w of an element w 6 Wis defined as the set of positive roots which w sends to negative 
roots, i.e. $> w := A + fl w~ 1 A~. Set := A + \$ w . Inversion sets were introduced by 
Kostant in [KoJ. Assume now that for A, p G V condition (j2j) holds. Note first that 

/(A) = #{a G A+ I (A + p, a) < 0} = #{a G A + | (w^X + p),w x ol) < 0} 

= #{a G A + I (A' + p, Witt) < 0} = #$ WA , 

where #S stands for the cardinality of a set S 1 . Similarly, Z(p) = #$iu M and Z(A + p) = 
. Condition (jSJ) is therefore equivalent to 

(5) #*.**. = #*«*+#*«,.■ 

Assume additionally that A + p and p + p are sufficiently far from the walls of the Weyl 
chambers. (Explicitly, it is enough to assume that for every a G A, |(A+p, a) \ and |(p+p, a)| 



Strictly speaking, we need to do more if the multiplicity of V(v') in V(A') <g> V(fi') is greater than one. 
Since this never happens, describing all characters v 1 suffices. 
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are greater than 1/2 the maximal height of a root of G.) Then <& Wx+ C $ WA U Q Wli . Indeed, 
if a G n$^, then 

(A + p + p, a) = (A + p + 2p, a) - (p, a) = (A + p, a) + (p + p, a) - (p, a) > 0, 

i.e. a G $£, A+M - Now <£v A+M C $™ A U & Wfl together with (J5|) implies 

(6) ^-^U*^. 

To summarize the discussion above, we have shown that for A + p and p + p far enough from 
the walls of the Weyl chambers, conditions (T5]) and are equivalent. Example [U where 
$ WA = $ Wm , shows that ([2]) does not imply ([H]) in general. Condition §6§ above is somewhat 
mysterious, however it does appear in other instances. Combinatorially it can be expressed 
in terms of the weak Bruhat order on W — it means that the greatest lower bound of w\ 
and Wn is the identity and the least upper bound of the two is wa+^E Another interesting 
fact is that is equivalent to the property that s($ WA ), s($ Wm ), and s(3?£j A ) are mutually 
orthogonal, where s(<3>) = ^2 a€ § ot for any subset $ C A + @ The appearance of ([6]) most 
relevant to our work is in [BK1] where Belkale and Kumar define a new product in the 
ring H* (X, Z) by keeping the structural constants W2 (see ([7]) below) corresponding to 
triples satisfying $„, 3 = $> W1 U $ W2 the same, and setting all other structure constants equal 
to zero. This alternate product on H*(X 1 T) is then used to parameterize a minimal set of 
inequalities determining the cone of solutions of an eigenvalue problem associated to G. 

The solution of Problem 1 is given by the following theorem. 

Theorem 1. The map tc is a surjection of nontrivial G -modules if and only if *£v A+M = 
$ Wx U$ Wfl andq = l(X + p). 

Here are a few words about the proof. The cohomology ring H*(X, Z) plays a crucial 
role. For each w G W, let X w := BwB/B C X denote the Schubert variety associated to 
w. The classes {[Xu,]}^^ of all Schubert varieties form a basis of H*(X,Z). The Poincare 
dual basis {[n„,]} weW is given by fl w := X WQW , where w denotes the longest element of W, 
cf. [Del] . If l{w 3 ) = l(wi) + l(w 2 ) set 

(7) <U : = ([^i] n p W2 }) ■ [x W3 ]. 

If we assume that n is a surjection of nontrivial G-modules, then we first show that cC A ^o M 7^ 
0. Furthermore, cC A ^ M 7^ together with c^', , 7^ implies that Q Wx+ll = &w x U ® Wfi which 
establishes one direction of the theorem. The other direction is more difficult to prove. The 
first step is to see that gC a ^ 7^ and then a rather delicate geometric argument completes 
the proof. This last step is somewhat simpler if cC A X« = 1- In fact it seems that this may 
always be the case. 

Claim 1. If G is a simple classical group, then $> W3 = $ W1 U implies that (E£\ w = 1. 

P. Belkale and S. Kumar showed us a proof of Claim [1] in the case of G = SL n+ i, [BK2J. 
Their proof goes through for simple groups of type B and C as well. The case of simple groups 
of type D is more difficult and involves both combinatorial and geometric machinery. It is 
also not difficult to check the statement above for the group G 2 - The remaining exceptional 
groups (at least E 8 ) seem to be beyond a computer verification. 

We complete this section by stating two open questions. 



We thank N. Reading for telling us about this interpretation. 
We thank B. Kostant for telling us this fact. 
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Question 1. Is it true that Q W3 = <& W1 U <& W2 implies that w — 1 for any G? 

Question 2. Is it true that if l{y) = l(X) + l(p) then it is surjective map of nontrivial 
G-modules if and only if Cy , ^ ? 

3. Generalized PRV components and cohomological components. 

In this section we discuss Problem |2j If A', pi G V + and v' is the dominant character in 
the W-orbit of A' + Wof-i', where u>o is the longest element of W, then V{v') is a component 
of V(A') ® V(fi') of multiplicity one, see [PRVj . The component V(u') is called the PRV 
component of V(A') (g> V(fi'). More generally, for any w G W, if v' is the dominant character 
in the W-orbit of A' + wpl then V{y') is still a component of V(A') ® V(fi'), see |Kulj . 
These are called generalized PRV components of V(A') ®V{pl). Unlike the PRV component, 
generalized PRV components may have multiplicities greater than one. We first show that 
every cohomological component of V(A') ®V{pl) is a generalized PRV component. Equation 
(jlj) can be rewritten as v' = w^ 1 ■ (w^ 1 ■ A' + u;^ 1 ■ ji') which resembles the expression relating 
the highest weights of the generalized PRV components except for the fact that we have 
the affine action of the Weyl group instead of the homogeneous one. However, if V(u') 
is a cohomological component then Theorem [1] implies that <& W3 = $ Wl U <& W2 . Using the 
equality w^ 1 ■ = w~ l p — p = — s($ w ), where s($ w ) = J2 a e>f> w a as above, we conclude that 
$u> 3 = $ioi U &w 2 implies that p + p = p + w^ 1 p. The last equation ensures that 
w^ 1 ■ v' = Wi 1 • A' + w 2 l ■ p.' is equivalent to u' = w s (wi A' + toj //), which shows that every 
cohomological component of V(A') £g> V(p!) is a generalized PRV component. Notice that 
the argument above relies on the fact that 

®w 3 = $ W i U implies that w 3 1 ■ = w^ 1 ■ + w^ 1 ■ 0. 

The converse is also true when d"^ 3 ^ as the following statement shows. 

Claim 2. Let Wi,w 2 ,w 3 G W be such that l(w 3 ) = l(wi) + /(u^) and d^ lV]2 ^ 0. Then 
w^ 1 ■ = wf 1 ■ + uvT 1 ■ implies <& W3 = $ TO1 U <& W2 . 

A partial solution to Problem [2] is given by the next theorem. 

Theorem 2. IfV(u') is a cohomological component ofV(X') <S> V(p!) then V(v') is a gener- 
alized PRV component of V(A') ® V(fjf) of multiplicity one. 

Theorem [1] implies that if V(v') is a cohomological component of V(A') ® V(p!) then 
V(kv') is a cohomological component of V(kX') ® V(kfi') for every positive integer fc. This, 
combined with Theorem [21 implies the following. 

Claim 3. IfV(u') is a cohomological component ofV(X') <8> V(p!) then c^', fcAt/ = 1 for every 
positive integer k. 

We believe that the converse of Claim [3] is also correct. 

Conjecture. V(u') is a cohomological component ofV(X') <S)V(pi') if and only ifV(v') is a 
generalized PRV component of V(X') <8> V{y!) of stable multiplicity one, i.e. c^, k , = 1 for 
every positive integer k. 

This conjecture is supported by the following particular cases. 



GEOMETRIC REALIZATION OF PRV COMPONENTS 



7 



Claim 4. In each of the following cases, V(v') is a generalized PRV component of stable 
multiplicity one in V(A') <8> V(//). Moreover, V(v') is a cohomological component ofV(X') <g> 

(i) When V{v') is the PRV component of V(X') ® V(ji'). 

(ii) When A' ^> p! , in the sense that A' + wp! G V + for every w G W, and v' — X' + wp' 
for some w G W. 

The fact that V{v') above is of stable multiplicity one in V(A') ®V{p') follows from |PRVj 
in the first case, and is an elementary exercise in the second one. The construction of the 
corresponding triple (wi,w 2 ,w 3 ) is straightforward in both cases. For the PRV component 
the triple is given by (u^o" -1 , o~~ l , Wq), where a G W is an element so that v' = a(X' +wop') G 
V + . In the second case we can simply take the triple to be (u> _1 , e, w^ 1 ). 

For G = GL n+ i a conjecture of Fulton, proved by Knutson, Tao, and Woodward |KTWj . 
states that c\, , = 1 is equivalent to c^, k , = 1 for every positive integer k. When G is 
of type A the conjecture would therefore imply that a component V(u') of V(X') ® V(n') is 
cohomological if and only if V{y') is a generalized PRV component of multiplicity one. The 
fact that multiplicity one implies stable multiplicity one is not true in general. The next 
example illustrates this and our conjecture for G = SO$. 

Example 2. Let G = SO§ and let X' = // = p = U\ + u 2 , where LO\ and u 2 are the 
fundamental weights. V(p) <8> V(p) contains the following components 

(0, 0), (1, 0), (2, 0), (3, 0), (0, 2), (1, 2), (2, 2), (0, 4), 

where (a,b) denotes aui + bu>2 (see the middle picture in Figure 1 for this decomposition). 
The generalized PRV components are 

(0,0), (1,0), (3,0), (0,2), (1,2), (2,2), (0,4) 

of which (1,2) and (0,2) have multiplicity 2 and the rest have multiplicity 1. The cohomo- 
logical components are 

(0,0), (3,0), (2, 2), (0,4). 
The component (1, 0) is a generalized PRV component of multiplicity 1 which is not coho- 
mological. This does not contradict the Conjecture since for k = 2 we have cS'^j , 2 2) = ^ - 

It is interesting to know for which k we need to check the multiplicities cj^', fc „,. Kapovich 
and Millson, [KMj . proved that there exists k = k{G) such that cj^'w ^ if and only if 
c n\ , ,n I m' ^ ior N > k. However we do not know whether a similar result holds for detecting 
stable multiplicity one. 

4. Reduction patterns and the proof of Theorem [2] for G = GL n+1 . 

The proof of Theorem [2] is type-independent Q However, if G = GL n+ \ there is a different 
proof which exploits the fact that the Littlewood-Richardson coefficients appear as struc- 
ture constants for the multiplication in the cohomology ring of Grassmannians. Since this 
proof establishes yet another connection between cohomological components and classical 
geometric objects, we will outline it here. 



As Raja has taught I. D., one does not really understand a theorem about semisimple groups until there 
is a type-independent proof. 
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Let G = GL n+ i and G = GL n . Assuming that V{y') is a cohomological component 
of V(X') ® V(fi') for the group G we will construct a triple (A',/x', z>') such that V(i)') is 
a cohomological component of V(X') (g) V{fi!) for the group G and with the property that 
c>, „/ = c~, ... We call the assignment 

a reduction of (A',//, z/). Since V(P') is again a cohomological component of V(A') ® V{ft>') 
there is a reduction 7Z n -i of (A', z>') which again preserves the corresponding Littlewood- 
Richardson coefficients. Continuing inductively we obtain a reduction pattern 71, i.e. a 
composition 1Z = 1Z\ 0JI2 o . . .oTZ n of consecutive reductions that can be applied to (A', //, z/) 
which at each step preserves the property of being a cohomological component and preserves 
the corresponding Littlewood-Richardson coefficient. Since the tensor product of irreducible 
GL(l)-modules is irreducible we conclude that c u x , , — 1. 

To find characters A', /x', and u' such that c^ ^, = c~, _, we will make use of the fact that 
the Littlewood-Richardson coefficients coincide with the intersection numbers of Schubert 
cycles on Grassmannians. More precisely, in the notation of [GHJ, c\, , = #(ery ■ <V ■ °"(i/)*)> 
where oi v iy is the cycle which is Poincare dual to o v i. The reduction lZ n will be defined as 
the counterpart of Reduction Formula I on p. 202 of [GH], i.e. through the diagram 

C X'u' == • <V ' <V)*) 



Reduction Formula I 



C l>,fi> — #(°"A' - V - °"(*')*)- 

Here are the explicit formulas for lZ n . Let A' = (A' , A' 1; . . . , X' n ), /x' = (/Xq, . . . , /x£J, and 
v' = (z/q, z/^, . . . , z/ ). Suppose that we can find i, j, and k in {0, . . . , n} such that z+j = fc + ra 
and A- + /x^- = v' k . Let A', /x', and v' be the characters obtained by removing the i th , j th , and 
k th coordinates from A', /x', and v' respectively, i.e., 

A := (Aq) • • • > Aj_ 1; A i+1 , . . . , A n ), /x := (/x Q , . . . , /Xj.!, /^y+i, • • • , aO, 
and z>' := (i/ Q , u' k _ t , v' k+1 , . . . , z/ ). 

One checks immediately that this is the Littlewood-Richardson version of Reduction Formula 
I from [GHj . and hence that Cyy = c~, . 

To find such i, j, and k we use Theorem [TJ Let w±, w 2 , and w 3 be the corresponding Weyl 
group elements, i.e. $ W3 = Q Wl U <3> W2 and w^ 1 ■ v' = w^ 1 ■ X' + w 2 x ■ [i! . Since W is the 
symmetric group onn + 1 elements, we may think of elements of W as bijective functions on 
{0, 1, . . . , n}. For any w G W define the displacement function 8 W by 5 w (i) = w(i) — i. It is 
clear that S w = p — w~ 1 p = —w^ 1 ■ and hence w^ 1 ■ r = w~ x r — S w . Now <3> W3 = $ W1 U $ W2 
implies xx^ 1 • = wj~ 1 • + w 2 l ■ which by the previous calculation may be written as 

(8) &W3 &W1 &W2 ■ 

The identity w 3 1 ■ v' = w^ 1 ■ X' + w^ 1 ■ /x' together with (jSJ) gives 

(9) (^3(0)' ^3(1)' ' ' ' ' Ko 3 (n)) = (Kv!(p)) <Moi(l)> • • • 5 ^ffli(n)) + (A*w 2 (0)> A*w 2 (l)' ' ' ' ' ^w 2 {n))- 

A comparison of the last coordinates of jS]) yields xx^n) = 5 W3 (ri)-|-n = 5 Wl (n) + 5 W2 (n) +n = 
wi(n) + w 2 (n) - n while the last coordinates of yield ^ a(n ) = A^, i(n) + p' W2 ^ n y Therefore, 
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setting i := wi(n), j := u^fn), and k := w 3 {n), the previous identities become 

i + j = k + n, and A- + fi'j = v' k . 

The final step is to verify that this particular reduction preserves the property of being 
a cohomological component, i.e, that V(v') is a cohomological component of V(A') ® V(fi!). 
Define permutations of {0, 1, . . . , n — 1} by 



wAs) 



(10) w 2 {s) 




if W\{s) < i 
if W\{s) > i 

if w 2 (s) < j 
if w 2 (s) > j 

if w 3 (s) < k 
if w 3 (s) > k 

r.-l rJ _ „r.-l V i „r.-l 



u::s 



It is not difficult to check that (TlOT) ensures that w 3 • v' = ^ • A' + w 2 • /i' and $ 

U $^ 2 . Therefore, by Theorem [I], V(y') is a cohomological component of V(A') <8> V(fi!)\ 
i.e. we have proved the following claim. 

Claim 5. Let G = GL n+ i and let V(v') be a cohomological component of V(A') <8> V(fi'). 
Then the triple (A',//', v') admits a reduction pattern and therefore Cy , — 1. 

Note that it is not true in general that an application of Reduction Formula I results in 
a cohomological component. Let us call a sequence TZ n ,TZ n _i, . . . ,1Zi of reductions which 
can be applied consecutively to a triple (A',//, v 1 ) a weak reduction pattern (i.e., we do not 
require that each step results in a cohomological component). There exist weak reduction 
patterns which are not reduction patterns, but if at least one of the characters A',//, or v' 
is strictly dominant, then any weak reduction pattern is a reduction pattern. We do not 
know whether the existence of a weak reduction pattern for (A', //, v') always implies the 
existence of a reduction pattern for (A',//, v'). In other words, we do not know the answer 
to the following question. 

Question 3. Is is true that if a triple (A',//, v') of dominant characters admits a weak 
reduction pattern then V{y') is a cohomological component of V(A') <S> V(fi') ? 

Notice that the Conjecture implies a positive answer to Question [3j Indeed, if (A', //, v') 
admits a weak reduction pattern then V(u') is a generalized PRV component of V(\')®V([i') 
of multiplicity one. We expect, however, that Question [3] may be answered by a direct 
combinatorial argument. 

5. Cohomological components are extreme components of the tensor 

product. 

In this section we continue the discussion of Problem [2J Theorem [2] gives a partial so- 
lution - which would be completed by the Conjecture - but here we present properties of 
cohomological components related to the combinatorics of the Littlewood-Richardson cone. 

Denote by LR the Littlewood-Richardson cone, i.e., the rational convex cone generated 
by {(A',/i>') e 0P + ) 3 K', y ^ 0}. Given A',// G V + , let LR(X',fjf) be the slice of the 
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Littlewood-Richardson cone LR obtained by fixing the first two coordinates to be A' and // 
respectively. The slice LR(X', //) is a convex polytope; this follows, for example, from the 
solution of Horn's conjecture, see [Klj . [KT] . and |KMj . The solution of Horn's conjecture 
also implies that a point v' is in LR(X', fi') if and only if there is a positive integer m such 
that mv' G V + and such that V mv i is a component of V m y ® V mfl i. 

Part of the original theorem of Parthasarathy-Ranga Rao-Varadarajan implies that the 
highest weight of the PRV component is a vertex of LR(X', //). Indeed, they proved that 
V(X') <8> V(fi') is generated by the vector vy <g>v WolM > where v\> is the highest weight vector of 
V(X') and v WQfi i is the lowest weight vector of V(fjf). In particular, the character of v\®v Wofl ' 
is contained in the support of any irreducible submodule of V(X') <8> V((jf). Since this also 
holds after scaling by an arbitrary positive integer m, this implies that this character is a 
vertex of LR(X', /i'). We have the following generalization of this fact. 

Claim 6. If V(u') is a cohomological component of V(X') <8> V(fi'), then v' is a vertex of 
LR(X',fi'). 

The following pictures illustrate this statement. We have drawn the polytope LR(X',fi') 
and the highest weights of the components of V(A') <S> V(fi') in the cases G = SL3 and 
V((3, 5)) ® V((l, 2)), G = SO b and V(p) <8> V(p), and G = SL 3 and V((7, 2)) ® 3)). 
The cohomological components are circled and the generalized PRV components which are 
not cohomological are marked with a square. 



SL 3 SO B SL 3 




V((3,5))®V((1,2)) V{ P )®V{p) V((7,2))®V((1,3)) 



Figure 1 

There are several observations we can make about the diagrams above. In the first case all 
generalized PRV components are cohomological, while in the other two only some of them 
are. Furthermore, in the first two cases all vertices of LR(X',fi') are cohomological, while 
in the last one two vertices of LR(X',n') are not (although they are not generalized PRV 
components either). Finally, the number of cohomological components varies from 4 to 6. 
These observations lead to the following natural questions. 

Question 4. Is it true that a generalized PRV component ofV(X') ®V(n') is cohomological 
if and only if it is a vertex of LR(X', //) ? 

Question 5. How many cohomological components does V(X') <S> V(fi') have? How many 
vertices does LR(X',fi') have? 
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As a first step towards answering Question [5]one may try to determine the possible number 
of cohomological components or vertices. In studying these questions it makes sense to 
count the generalized PRV components with multiplicities, i.e. we count V{a'{X' + w'p')) 
and V{o~"(\' + w" p')) with w' ^ w" as different generalized PRV components even if a'{\' + 
w' ' p') = a"(X' + w" p"). Thus the number of generalized PRV components of V(A') <8> V(p') 
is equal to the order of W. With this convention in mind we see that V(A') ® V(p') has at 
most |W| and at least 2 n cohomological components, where n is the semisimple rank of G. 
Indeed, for any parabolic subalgebra P of G containing B, let wq{P) be the longest element 
of W which stabilizes the roots of P. The generalized PRV component corresponding to 
Wq(P) is parabolically induced from the PRV component of the reductive part of P. A 
moment's thought shows that parabolic induction preserves the property of a component 
being cohomological. Since there are exactly 2 n parabolic subgroups of G containing B 
(including B and G themselves), we conclude that there are at least that many cohomological 
components. Both of these limits are achievable. Claim H](ii) provides us with examples in 
which there are |W| cohomological components. The next example shows that the number 
2 n can also be achieved. 

Example 3. Consider the tensor product V(p) ®V(p). The first observation is that ifV(v') 
is a cohomological component then v' = p + w^p G V + . The second observation is that 
p + wp G V + with w G W implies that w = Wq(P) for some parabolic subgroup P. Both 
of these observations are easy exercises that we leave to the reader (and/or their students). 
Thus we obtain 2 n distinct cohomological components among the (not distinct) generalized 
PRV components. We can also modify this example to obtain 2 n cohomological components 
in a case when all generalized PRV components are distinct. Indeed, it is enough to take the 
tensor product V((N + l)p) ® V(Np) for a large enough N. The cohomological components 
are still parabolically induced from PRV components and the generalized PRV components 
are all distinct. 

The tensor product considered in the example above seems to be more approachable than 
the general case while still retaining a very interesting structure. It may be a good test for 
some of the questions we stated throughout the paper and in particular for the Conjecture. 
We do not know whether the Conjecture holds for V(p) ® V(p). 

We end the paper with two more questions concerning the combinatorics of cohomological 
components. Unlike Question [5] where we are interested in the cohomological components 
of a particular tensor product, the following questions ask about cohomological components 
"at large". 

Question 6. Describe all triples (wi,w 2 ,w 3 ) which satisfy & W3 = & W1 U <3> W2 . 

This question is intentionally stated in a very general and vague way. There are different 
combinatorial interpretations of $„ 3 = $ m U $^ 2 , and we have already discussed some 
of them in Section 2. To explain what kind of an answer we are looking for we turn to 
Demazure's proof of the Borel-Weil-Bott theorem, [De2j. The proof boils down to showing 
that the Weyl group "acts" on the cohomology of line bundles on X in a way compatible with 
the affine action on characters. The answer to Question Owe are hoping for would construct 
a graph whose vertices are the triples under consideration and whose edges correspond to 
natural transformations from a triple to another triple. This very general question is related 
to some of the questions we stated above. 
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A very concrete version of Question [6] is to ask for the number of such triples. We do 
not know the answer, but here is a related interesting fact. If G = SL n+ i, the number of 
n-tuples (wi, w 2 , ■ ■ ■ , w n ) of nontrivial elements of W such that A + = § Wl U $ W2 U . . . U $ Wn 
is exactly the n th Catalan number ^-j- ( 2 ^) . 

For the last question we fix a triple (w±, W2, W3) as in Question [6] and consider the rational 
cone C™* w generated by the set 

{(A', //, v') e {V + f I u^V = w^X 1 + V'} 

= {(A', v') e {V+f I ^3 1 • v' = w^ 1 ■ X' + w^ 1 ■ //}, 

where the equality of sets above is due to the equation 1 • = 1 • + w^ 1 ■ 0, implied 
by the condition 3> W3 = & Wl U & W2 . The cone C™f w ^ is not empty as it always contains the 
triple (0,0,0). 

Question 7. What is the dimension o/C^ 2 

The cones C™^ W2 are connected to many of the previous questions. As an example, if 
Cwt,w 2 con tains a point (A',//, z/) with at least one strictly dominant entry then d™ 3 im = 1, 
giving an answer to Question [T] for the triple (wi,W2,w 3 ). 

Finally we note that combinations of the open questions stated in the paper may also be 
posed. For example, we can combine Question and Question [7] by asking whether the triple 
u>2> ^3) determines the number of cohomological components and if so, how. 

Note added in proof. After this paper was accepted for publication we obtained an al- 
most complete proof of the Conjecture. More precisely, we have proved (see |DRj ) that the 
Conjecture holds 

1. when G is a simple classical group; 

2. when G is any semisimple group and at least one of the characters A', //, or v' is 
strictly dominant. 
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